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1 Introduction 



In [H [5] various versions of Heegaard Floer homology groups were defined for 
oriented, closed 3-manifolds. The construction of these invariants relied on a 
Heegaard diagram of the 3-manifold, and applied a suitably adapted variant of 
Lagrangian Floer homology to a symplectic manifold associated to the Heegaard 
diagram. Consequently, both the definition of the group and the verification of 
its topological invariance involved (almost-) complex analytic arguments. The 
homology groups come with additional structures, such as a decomposition 
according to spin'^ structures of the 3-manifold, and an absolute Q -grading of 
those groups which correspond to torsion spin^ structures. The theories can be 
most easily defined over the base field F = Z/2Z; but, with the help of coherent 
orientation systems, they also admit a definition over Z. For the purposes of 
three-dimensional topological applications, the theory over F is often sufficient. 
For four-dimensional applications, most notably those using the mixed invariant 
defined in [6], however, the integral valued theory is much more powerful than 
its mod 2 reduced counterpart. 
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In [9] Sarkar and Wang found a combinatorial way for computing the simplest 
version, HF of the Heegaard Floer homology groups over the field F = Z/2Z. 
Their idea was to use Heegaard diagrams with a particular combinatorial struc- 
ture, called nice diagrams, in the computation of the Heegaard Floer homology 
of a given 3-manifold Y . For such diagrams the (almost-)holomorphic compu- 
tations reduce to simple combinatorics. They also showed that any 3-manifold 
admits a nice diagram. In (3], the present authors described certain specific nice 
diagrams. With the help of these convenient diagrams, we verified the indepen- 
dence of the (stable) Heegaard Floer homology groups from the choice of the 
diagram, using a purely topological argument. In [31IS] only Z/2Z-coefficients 
were used. 

In the present work we extend the combinatorial/topological approach from [3], 
to provide a combinatorial definition of the (stable) HF -version over Z. To 
state our main results, we first recall the basics of the definition of Heegaard 
Floer homology groups. 

Suppose that S = (S, cc , /3 , w) is a given nice multi-pointed Heegaard diagram 
of a 3-manifold Y. The Heegaard Floer chain complex (CF(Sl),9j)) of T> 
over Z/2Z is defined by considering the Z/2Z -vector space generated by the 
generators, i.e. n-tuples x = {xi, . . . C S with the property that each 
ai (z ot and each /3j G /3 contains exactly one element of x. The boundary 
operator 9j) is the linear map CF(5!)) CF(S) given by the matrix element 
((9x)X, y) , which is equal to the mod 2 count oi flows (i.e., empty bigons or empty 
rectangles) from x to y. (For a more detailed treatment see O Section 6].) 
The map then satisfies = 0. In [3] we showed that the homology of the 
resulting chain complex is (stably) invariant under nice moves. In [3] it was 
also shown that specific nice diagrams (called convenient) can be connected by 
sequences of nice moves. This result then completed the proof of the topological 
invariance of the stable groups. (For a more detailed description of these notions 
see [3].) 

The definition above can be adapted to the setting over Z: now CF(S;Z) 
is generated by the same set of generators over Z, while the matrix element 
y) of the boundary map 5^ counts the empty bigons and empty rectan- 
gles with certain sign. The aim of this paper is to describe a sign assignment 
for these objects which has two crucial properties: (1) the resulting operator 
satisfies (5^)^ = 0, and (2) the homology of the resulting chain complex is 
(stably) invariant under nice moves. 

Our strategy is as follows: we first define formal generators and formal flows. 
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which capture certain combinatorial features of actual generators and flows 
associated to a Heegaard diagram. (We use the term flow loosely to refer 
to those objects which are counted in the Heegaard Floer differential.) For 
a fixed positive integer n , in Section [2] we will define the set Qn of formal 
generators. The set (also to be defined in Section [2]) will consist of formal 
flows connecting pairs of formal generators from Qn- After fixing some extra 
data, such as orientations on the a and /9 -curves and an order on them, 
an intersection point (and a flow) in a Heegaard diagram having n cx - and n 
13 -curves naturally gives rise to a formal generator in (and a formal flow in 
respectively). 

A sign assignment is a map S: Tn {il} which satisfles certain properties 
(to be spelled out in Definition 12. 5p . By applying simple modifications (see 
Definition 12. 6p to a given sign assignment, we can produce further sign assign- 
ments, which will be called gauge equivalent to the original sign assignment. 
The main result of the present paper is 

Theorem 1.1 For a given positive integer n there exists a sign assignment 
S: Fn ^ {il}> ^^c/ it is unique up to gauge equivalence. 

Resting on this result, for a nice Heegaard diagram 3 and a sign assignment 
S we will show: 

Theorem 1.2 The map d'^ over TL dehned using the fixed sign assignment 
S satisfies (9^)^ = and the resulting homology HF(S;Z) is independent of 
the choice of S , of the chosen orientations and order of the a - and (3 -curves. 
Moreover HF(!l);Z) is (stahly) invariant under nice moves. 

As an application of the theorem above, we will show that the stable Heegaard 
Floer homology HFst(^) of a 3-manifold Y (as it is defined in [3]) admits 
an integral lift over Z and provides a diffeomorphism invariant HFst(^;Z) of 
closed, oriented 3-manifolds; cf. Corollary 13.81 

The paper is organized as follows. In Section [2] we introduce the necessary 
formal notions and define sign assignments. To give a better picture about 
these objects, we also work out two examples (for powers n = 1, 2). In Section[3] 
we apply the existence and uniqueness result of sign assignments and verify the 
independence of the Heegaard Floer homology groups over Z from the necessary 
choices, leading us to the proof of Theorem 11.21 Finally, in Section [J] we prove 
Theorem 11.11 
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2 Sign assignments 

For the definition of the formal generators and formal flows fix a positive integer 
n and two n-element sets a and /3 . (In the following discussion n will be 
referred to as the power of the formal generators, flows and the sign assignments 
we will define with the use of the sets a and /3 .) 

Definition 2.1 A formal generator is a one-to-one correspondence p be- 
tween the sets a and (3 (which we think of as a subset of the Cartesian 
product a X (3 ), together with a function from p to {±1}. 

More concretely, after fixing orderings of the elements of a and (3 , a = 
{ai, . . . ,a„,} and /3 = {/3i, . . . ,/?«.}, tbe one-to-one correspondence p can be 
thought of as a permutation a of {l,...,n}, via the convention that p = 
{(oj, /3^(j))}"^;^ C a X f3 . Similarly, the function ( can be encoded in an 
n-tuple e = (ei,...,e„) G {±1}", with the convention that ej = /^^(j)) • 
We call a the associated permutation, and e € {±1}" the sign profile of the 
formal generator. With respect to this choice we write formal generators as 
pairs (e, a) . For the fixed integer n the set of formal generators of power n 
will be denoted by Qn- It follows from the above definition that Gn has n! • 2"' 
elements. 

A pictorial way of defining formal generators is given by considering n disjoint 
crosses on the plane, where at each of the crossing points the two arcs are 
equipped with an orientation and decorated with one of the Oi or (3j . (Each 
arc is decorated by a different Oi or (3j .) We consider two such pictures identical 
if there is an orientation preserving self-diffeomorphism of the plane mapping 
one picture to the other, respecting both the labelings and the orientations of 
the arcs in the crosses. The sign of the crossing (with the convention that the 
a -curve comes first and the plane is oriented by the counterclockwise rotation) 
determines the sign profile. For a particular example see Figure [H It is rather 
simple to derive the abstract description of a formal generator from its pictorial 
presentation. 
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Figure 1: A pictorial presentation of a formal generator. We depict a 
generator for n = 5. This generator corresponds to the permutation (142) (35) 
and its sign profile is the constant —1 function. 



Figure 2: A formal bigon. The bigon in the diagram connects two formal 
generators for n = 5. The two formal generators connected by the formal 
bigon are represented by the full and hollow circles, respectively. In the above 
example the formal bigon points from the generator represented by full circles 
to the one represented by hollow circles. 

Now we turn to the definition of formal flows. This will be done in two steps: 
we will first define formal bigons and then formal rectangles. 

Definition 2.2 For a fixed positive integer n and sets a = {ai, . . . ,an} , 
f3 = . . . , /3„} consider n — 1 pairs of oriented arcs in tlie plane intersecting 
each other in each pair exactly once, and otherwise disjoint. Consider a further 
pair of oriented arcs, intersecting each other in two points, and disjoint from all 
the crossings. The complement of the last two arcs has two components (one 
compact and one non-compact); the first n — 1 pairs are all required to he in 
the non-compact component. Decorate one of the arcs in each pair with an at 
and the other one with a f3j in such a manner that each element of cx and of (3 
is used exactly once. Two such configurations are considered to be equivalent 
if there is an orientation preserving diffeomorpism of the plane mapping one 
into the other, while respecting both the orientations and the decorations of 
the arcs. An equivalence class of such objects is called a formal bigon. For a 
pictorial presentation of a formal bigon, see Figure [21 

A formal bigon determines two formal generators x and y by adding the small 
neighbourhood of one of the crossings of the last two arcs (intersecting each 
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Figure 3: The four formal bigons for n = 1. Each bigon points from the 
formal generator denoted by the full circle to the one denoted by the hollow 
circle. In this diagram the /3-arcs are distinguished from the a-arcs by being 
drwan as dashed curves. 

other twice) to the first n — 1 crosses, with the induced orientations and dec- 
orations. The formal bigon is from x to y (denoted by 6: x — )• y) if the 
orientation of the plane restricted to the compact domain encircled by the last 
two arcs induces an orientation on the arc with the a -decoration pointing from 
the x-coordinate towards the y -coordinate. The four possible formal bigons 
for n = 1 are illustrated in Figured 

Notice that the two formal generators x and y connected by a formal bigon 
b have identical associated permutations, while the sign profiles of x and y 
differ in exactly one coordinate (given by the labels of the a and /3 curve 
corresponding to the arcs intersecting each other twice) . We say that the bigon 
b is supported in this coordinate, or that is its moving coordinate. For a given n 
there are 2n-n!-2"' formal bigons: there are n!-2" choices for the starting formal 
generator, n choices for the moving coordinates and 2 further possibilities as 
how the bigon starts at the selected crossing containing the moving coordinates. 
We make the following analogous definitions for rectangles: 

Definition 2.3 For a fixed positive integer n and sets a = {ai , . . . , a„} , f3 = 
{/?!, ...,/?„} consider n — 2 pairs of oriented arcs in tlie plane intersecting each 
other in each pair exactly once, and otherwise disjoint. Consider furthermore 
two pairs of oriented closed arcs (ai,6i) and (02)^2) such that ai and 02 (and 
likewise bi and 62 ) are disjoint, while both Oj intersects both bj exactly once 
in their interiors. One of the two components of the complement is compact. 
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Figure 4: A formal rectangle. Once again, the rectangle given by the diagram 
is a formal flow for 77, = 5. The rectangle points from the full circles to the 
hollow circles. 

and we require its interior to be disjoint from all the other arcs. Decorate one of 
the arcs in each pair with an and the other one with a (3j in such a manner 
that each element of a and of (3 is used exactly once; the Oj arcs in the 
rectangle will be decorated by elements of a while the bj arcs with elements 
of /3 . Two such configurations are considered to be equivalent if there is an 
orientation preserving diffeomorpism of the plane mapping one into the other, 
while respecting both the orientations and the decorations of the arcs. An 
equivalence class of such objects is called a formal rectangle. For a pictorial 
presentation of a formal rectangle see Figure\^ 

Notice that the last two pairs of arcs (provided that are made of straight line 
segments) form a rectangle with four vertices. The formal rectangle determines 
two formal generators x and y , where the first n — 2 coordinates coming from 
the crosses are completed by the neighbourhoods of two opposite vertices of 
the above rectangle. Once again, using the restriction of the orientation of the 
plane, we say that the formal rectangle r is from x to y (and write r: x — t- y) 
if the induced orientation on the sides of the rectangle labeled by a (viewed 
as part of the boundary of the compact component of the complement) point 
from the x-coordinate to the y-coordinate. Notice also that the associated 
permutations for x and y differ by a transposition, and the coordinates in 
the transposition are the moving coordinates of the rectangle. It is easy to 
determine the number of formal rectangles when \(x\ = \f3\ = n: there are 
7^! • 2" starting points of a rectangle, and once this is fixed, we have ^n(n — 1) 
possibilities to choose the moving coordinates. In addition, there are 2 ways 
at each of the two starting coordinates the rectangle can start. Altogether it 
shows that there are 2n ■ (n — 1) ■ n\ ■ 2" formal rectangles of power n. 

Definition 2.4 A formal flow is, by definition, either a formal bigon or a for- 
mal rectangle. For a given positive integer n the set of formal Rows connecting 
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(b) 



Figure 5: Two pairs of formal flows giving rise to boundary degenera- 
tions. The diagram on the left shows a disk-Hke, while on the right an annular 
boundary degeneration. In both cases we can equip the curves with arbitrary 
orientations, and decorations from the sets a and /3 . As always, curves with 
the same type of decorations should be disjoint. 

elements of the set Qn of formal generators will he denoted hy J-n ■ 

The sign assignment we are looking for is a map from Fn to {±1} which 
satisfies certain relations, which we describe now. Consider one of the diagrams 
of Figure m Suppose that, with some orientations and after decorating the arcs 
with Ui and /3j (and adding the oriented, decorated crossings). Figure [5)^ a) or 
(b) represent two formal flows (pi and (1)2 ■ Then we say that the pair {(j)i,cj)2) 
is a boundary degeneration. The type of the degeneration is a or /3 , depending 
on the decoration of the circle(s) in the figure. Sometimes we say that in case 
(a) the degeneration is disk-like, while in (b) it is annular. Notice that if cj)\ 
and (j)2 are two formal flows which give a pair of boundary degeneration, and 
is a formal flow from one formal generator (ei,cJi) to another one (e2,0"2) 
then <j)2 is a formal flow from (€2,(72) back to (ei,cri). 

Similarly, consider a pair of formal flows ((/>i,(/>2) with the property that 
goes from (ei,cJi) to (e2,cr2), while (^2 goes from (e2,cr2) to (e3,cJ3), and now 
assume that (ei, cti) is different from (£3, CJ3) . We distinguish two cases. First, if 
the coordinates which move under are different from the ones moving under 
4>2 ) then we can switch the order of these flows to provide two further flows 
03 : (ei,(Ti) (e2;f2) ^^"^ (£21^2) ~^ (^Si'^s): <?^3 is uniquely determined 
by the properties that it has the same initial point as (pi but the moving 
coordinates of (/)2 , whereas (p^ has the same terminal point as (j)2 but the same 
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Figure 6: Diagrams describing flows sharing moving coordinates. The 

curve segments can be equipped with arbitrary orientations, labehngs and ex- 
tensions with further crossings to define squares of flow fines {(</>!, (^2)1 ('^3) (pi)} ■ 



moving coordinates as (pi . In this case, we say that the two pairs {(pi, (P2) and 
{(p3,(p4,) form a square. In case there are moving coordinates shared by (pi and 
(p2, we consider one of the diagrams of Figure [6] (equipped with all possible Oj- 
and /3j -curves and orientations, and extended by all possible oriented crossings), 
which define the corresponding pair of formal flows {(p3,(p4^). Once again, in 
such a situation we say that the pairs {(pi, (p2) and {(p'i, (p^) form a square. Now 
we are in the position of giving the deflnition of a sign assignment. 

Definition 2.5 Fix a positive integer n. A sign assignment S of power 
n is a map from the set of all formal flows Fn into {±1} with the following 
properties: 

(S-1) if {(pi,(p2) is an a-type boundary degeneration, then 

S{(Pi) ■ S{(P2) = 1; 
(S-2) if {(pi,(t>2) is a /3-type boundary degeneration, then 

S{(Pi) ■ S{^2) = -I; 
(S-3) if the two pairs {(pi,(p2) and {(p-3,(pA) form a square, then 

s{4>i)-s{(P2) + s{(P3)-s{(P4) = o. 

Notice that this last requirement is equivalent to requiring the identity Ilf^iS{(pi) = 
-1 to hold. 

There is a simple operation for constructing new sign assignments from an old 
one. 

Definition 2.6 If S: Tn Is a sign assignment, and u is any map 

u: Qn {il}> then we can define a new sign assignment as follows: if 
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4>: X y is a formal Bow from x to y £ Qn, then let S^{(j)) = u(x) • S{(j)) ■ 
u{y) . If S and 5" are related in this way, we say that S and S"" are gauge 
equivalent sign assignments and u will be called a gauge transformation. 
The function u: Qn ^ {=^1} is a restricted gauge transformation if ti(x) 
depends only on the permutation corresponding to the formal generator x (and 
is independent of its sign proGle). 

Since in each relation of Definition [23] for any u{x.) appears an even number 
of times, the fact that is a sign assignment follows trivially from the fact 
that S is a sign assignment. With these definitions in place, we have the precise 
version of Theorem 11.11 

Theorem 2.7 For any integer n there is, up to gauge equivalence, a unique 
sign assignment on Fn ■ 

Remark 2.8 The definition of a sign assignment shows a certain asymmetry 
between the a and (3 curves in the degeneration rule. Let m: Qn ^ {il} 
denote the map which associates to each formal generator (a, e) the product 
sgn{a) ■ Hci, where sgn{a) is the parity of the permutation (and is 1 for even 
and —1 for odd permutations) and are the coordinates of the sign profile e. 
Then the formula S'(4>) = S(4>) ■ m(x) for a formal Bow (j) G from x to y 
and for a signs assignment S defines a map S' : Tn ^ {±1} which satisfies the 
axioms of a sign assignment provided the roles of a and /3 are switched. 

There are a number of further types of squares {{4'i,(j)2),{<p3,4'4:)} with the 
property that (pi and (j)2 (and so also 03 and (/>4) share moving coordinates. 
In the diagrams of Figure [6] only a few such types are shown. It can be easily 
verified that if the relations required by Definition 12.51 are satisfied, then the 
relations presented by the further squares of Figure [7] follow: 

Lemma 2.9 Suppose that the square {{(j)i,4>2), (</'3,'/'4)} is defined by one of 
the diagrams of Figure For a sign assignement S then we have that 

uU,s(^i) = -1. 

Proof The proof of this statement is a rather long but simple computation. 
Below we show it in one demonstrative case and leave the interested reader to 
complete the remaining cases. 

Consider the situation depicted by Figure [T^a) and equip the edges with some 
orientation and decoration (see, for example. Figure El^ a)). With the notations 
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Figure 7: Further squares of flows sharing moving coordinates. 

of Figure [8] the relations of Figure [6] imply 

S{XAB) ■ S{Y) ■ S{AB) ■ S{XY) = -1, 
S{XAB) ■ S{UV) ■ S{XUAB) ■ S{V) = -1. 

(Notice that a flow is specified by its initial generator and its support; above 
we only indicate the support while the initial generators follow from the order 
of the terms.) In addition, XY and AD differ by a /? boundary degeneration 
and the switch of the sign profile of the non-moving coordinate (which can be 
realized by anticommuting with an appropriate bigon), and the same difference 
applies to the pair DC and V ^ while Y and UV are identical as formal flows. 
Putting all these together, and using the identity of (S-l3]) for the squares of 
Figure [HJb) and (c), the identity 

S{AB) ■ S{CD) ■ S{AD) ■ S{BC) = -1 

follows at once. With the chosen orientation and decoration this is exactly the 
relation provided by Figure E^a) . 

A similar argument verifies the result for the situation depicted by Figure [7|^b) . 
The identity for pairs shown by Figures [7|^c) and (d) are even simpler: here we 
only need to apply boundary degenerations. (Details of these cases are left to 
the reader; for Figure [7)^c) see also the discussion prior to Remark 12.111 ) □ 

The proof of Theorem 12.71 (given in Section S]) is rather long. To give a better 
picture about our argument, below we summarize the main steps in the proof. 
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Figure 8: The proof of anticommutativity. 



It starts with the observation that both Qi and J^i are rather simple sets, 
hence for n = 1 the construction (and the proof of uniqueness, up to gauge 
equivalence) of a sign assignment is an easy task. Indeed, we will present it 
in the subsection below. In the next step, using the n = 1 case and the usual 
principle of signs in singular and simplicial homology, we verify the statement of 
Theorem 12.71 for the subset of J-'n given by all formal bigons, cf. Subsection 14. II 
Next we consider another subset of J-'n , the flows between formal generators 
with sign profile constant 1. These are necessarily formal rectangles, and these 
can be modelled in grid diagrams of the appropriate size. Sign assignments for 
certain specific rectangles in grids have been discussed in [2]; in Subsection 14.21 
we extend that result to all the formal rectangles between generators of the 
fixed sign profile. Finally, in Subsection 14.31 we use the relations given by 
those squares which involve rectangles and bigons to extend the definition to 
rectangles with various sign profiles, and we arrive to the definition of a sign 
assignment (once a choice of it for bigons and rectangles among generators of 
constant 1 sign profile is fixed). The verification of the properties of a sign 
assignment listed in Definition 12.51 will conclude the proof of Theorem 12.71 We 
also note that in most of the proofs very similar statements must be checked 
for different, but rather similar objects and configurations. In these cases we 
typically pick representative cases, give the argument in detail for those, and 
only indicate the necessary modifications for the other cases (in case there are 
any significant necessary modifications). 

The proof of Theorem 12.71 will be preceded by its main application in the proof 
of Theorem 11.21 Before turning to this application, however, we work out two 
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Figure 9: A particular case for n = I. 
specific cases of Theorem 12.71 for n = 1,2. 



2.1 Two examples 

Lemma 2.10 In the case n = 1 there is a unique sign assignment Sq, up to 
gauge equivalence. 

Proof Notice that for n = 1 we only need to deal with formal bigons. We have 
two formal generators (differing in their sign profile), and these are connected 
by the four formal bigons A,B,C,D shown in Figure [3l 

Considering the possible decompositions of an a -boundary degeneration, we 
conclude that S{A) ■ S{B) = 1 and 5(C) • S{D) = 1 . (This is gotten by taking 
an a -circle cut in two along a f3 -arc, and considering the possible orientations 
of the circle and the arc.) Similarly, if we decompose /3-boundary degenerations, 
we obtain the relations S{A) ■ S{C) = S{B) ■ S{D) = -1. Putting aU these 
relations together, we conclude that 

SiA) = S{B) = -S{C) = -SiD). 

There are two possible such sign assignments, which are distinguished by their 
value on A; So{A) = 1, and Sq{A) = —1. These two sign assignments are 
equivalent, using the gauge transformation u(x) = e(x) . □ 

As a further example, we show how the relation given by Figure [7)^a) follows in 
this simple case: with the notations of Figure [U] for the domains X, Y, Z and 
of Figure [3] for A,B,C,D, we have XY = B , Y = A, XZ = B and Z = D, 
hence the identity S{XY) ■ S{Y) ■ S{XZ) ■ S{Z) = -1 follows at once. 

Remark 2.11 The proof of Lemma \2.10\ can be summarized as follows: if we 
Ex a sign assignment with n = 1 on one bigon, the signs of the other bigons are 
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Exed hy the following two rules: the sign of a bigon switches if we reverse the 
orientation of the a -arc, and it stays the same if we reverse the orientation of 
the P -arc. Finally, by passing to equivalent assignments, we can arrange for a 
given bigon to have either sign. Compare also l^. 

The case of power n = 2 

We work out the details of the case where n = 2, to give an example where 
rectangles also appear. In this case there are eight formal generators, since 
there are two permutations, and for each permutation there are four different 
sign profiles. As we already computed, there are 32 bigons. This number can 
be alternatively deduced as follows: by fixing the permutation (2 possibilities), 
the moving coordinate (2 possibilities), the sign profile at the fixed coordinate 
(2 possibilities), we reduced the count to the n = 1 case, having 4 bigons. 
Notice that by fixing the sign assignment on one of the bigons in each of these 
eight groups, the argument given for n = 1 extends the function to all formal 
bigons. By composing two appropriate bigons with different moving coordi- 
nates, however, we get additional relations. A possible choice of signs for the 
representatives of each of the eight groups is shown by Figure [TOl The bigons on 
the left correspond to the identity permutation, while on the right to the single 
nontrivial permutation a. By taking S to be equal to 1 on /i , /2 , -^3 , 0"i , (T2 , (T3 
and — 1 on 14 and (T4 , the application of the rule formulated in Remark 12.111 
above specifies the value of S on all formal bigons. Notice that by applying 
a restricted gauge transformation u to any sign assignement S on the bigons, 
the new sign assignment will be equal to S on the bigons. 

Now we turn to the examination of rectangles. As we determined earlier, for 
n = 2 there are 32 formal rectangles. This can be checked alternatively as 
follows: By rotating the rectangle if necessary, we can assume that at least one 
of the (vertical) /9-arcs points up. If both point up, there are two choices as 
which one is /3i and which one is /32 , and for each such choice there are eight 
further choices for the horizontal ct -curves (orientations and labels). If only 
one of the /3 -curves points up, then there is a choice whether it is the left or 
right, (by rotation we can always assume that the left one is /3i ), and then we 
have eight further choices for the a -curves. 

Notice that by boundary degenerations we get relations among rectangles we 
get by permuting either the a - or the f3 -curves, and we can apply rotations 
of 180° . Therefore by fixing the values of S on the eight rectangles shown by 
Figure [TT| we have determined the sign assignment. Notice that for each R 7^ 



14 




Ri , appropriately chosen bigons, together with Ri and R form a square, hence 
by fixing S{Ri) we can determine S{R) . (In this step we use the relation given 
by the diagram of Figure [6]^b).) For example, for S{Ri) = 1 a somewhat lenghty 
but straightforward computation shows that <S'(i?2) = S{R3) = S{Rs) = 1 and 
S{Ri) = ^(iis) = S{Rq) = S{R7) = — 1. It remains to check that S is indeed, 
a sign assignment, which easily follows since there are no further relations in 
the definition. 

Fix the value of the sign assignment S' on Ri to be equal to — 1 . Consider 
the restricted gauge transformtation u mapping all formal generators with as- 
sociated permutation the identity into —1, and all the others to 1. It is then 
easy to see that 5" = S' . Notice that Ri is the single rectangle in this ex- 
ample which connects formal generators with constant sign profile 1, hence 
the above computation demostrates the strategy we described for the proof of 
Theorem 12.71 
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Figure 11: Formal rectangles for n = 2. 
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3 Heegaard Floer groups with integer coefficients 



Before we turn to the proof of Theorem 12.71 we provide its main apphcation, 
namely that nice moves do not change the (stable) Heegaard Floer homology 
groups, when defined over Z. In this section we will heavily rely on notations, 
definitions, proofs and results from [3]. 

Suppose that D = (S, a, (3,w) is a given nice Heegaard diagram for a 3- 
manifold Y. Fix an order on the a - and on the /3 -curves, and furthermore 
orient each of these curves. Then the generators of the Heegaard Floer chain 
complex CF(5};Z) over Z naturally define formal generators of power |a|, 
while the empty bigons and empty rectangles (used in the definition of the 
boundary map) specify formal flows of the same power. Fix a sign assignment 
S of power | cx \ and define the boundary operator using this sign assignment: 

yeTaflT^ <}!.GFloWS(x,y) 

where Flows(x, y) C 7r2(x, y) denotes the set of empty bigons or rectangles 
from X to y and F{(j)) is the formal flow corresponding to E Flows(x, y). 

Theorem 3.1 The boundary operator d'^ satisfies (9^)^ = 0. 

Proof In the verification of the mod 2 version of the theorem (presented in 
[31 Theorem 6.11]), we show that if (pi € 7r2(x, y) and G '^2iy,2) SLie empty 
bigons or rectangles, then for the pair {(l)i,(j)2) there is another pair (</>3,(/)4) 
such that the two pairs form a square. Indeed, if and 02 have disjoint moving 
coordinates, then ((/)3,04) can be given by the flows with the same support in 
the opposite order (in the appropriate sense, discussed after Definition 12. 4p . If 
the two flows 01 and 02 share moving coordinates, then the argument given 
in [21 Theorem 6.11] (resting on simple planar geometry) produces one of the 
configurations presented in Figure [6] or of Figure [71 This shows that for every 
pair (01,02) from x to z there is another pair (03,04) such that the pairs 
form a square. By definition (and by Lemma l2.9p a sign assignment provides 
zero contribution on such a pair of pairs, consequently we get that the matrix 
element (((9^)'^x, z) is zero for all x and z. This shows that the square of the 
boundary operator is zero, concluding the proof. □ 

Theorem 3.2 The homology of the chain complex (CF(Sl; Z), (9^) is indepen- 
dent of the chosen sign assignment S , the order of the curves in a and j3 and 
the chosen orientation on them. 
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Proof Let us fix a Heegaard diagram D , and fix and order of the ct - and 
P -curves, and also orient tliem. Suppose tliat S and S' are sign assignments 
of power n = \cx\, and denote the resulting boundary maps by and , 
respectively. According to the uniqueness part of Theorem 12.71 the sign assign- 
ments S and S' are gauge equivalent, hence there is a map u on the formal 
generators into {±1} with the property that S'{(j)) = u{xf) ■ S{(j)) ■ u{yf) for 
a formal flow connecting the formal generators x f and y j . (In the proof we 
will distinguish the formal generators from the actual generators coming from 
D by a subscript /.) Define the linear map H : CF(2);Z) CF(I);Z) on the 
generator x by H{x.) = u{F{x.)) ■ x, where -F(x) denotes the formal generator 
corresponding to x. Then H provides an isomorphism between the chain com- 
plexes (CF(S;Z),9^) and {CF{D;Z),d^ ), verifying the isomorphism of the 
homologies. 

Assume now that we have a fixed sign assignment S for the diagram D , and 
also fixed the order of the curves, but we fix two different orientations. For 
simplicity we can assume that the two orientations differ only on one curve, say 
on ai . This curve corresponds to the curve aij of the set a we use to define 
formal generators and formal flows. Let us denote the first orientation by o, 
while the second one by o' . 

Define a map h : — )> J^n on the set of formal flows by associating to G J-'n 
the formal flow (j)' which is identical to <j) except the orientation on aij is 
switched to its opposite. It is easy to see that the composition Sh = S o h is 
also a sign assignment. By the definition of h, the boundary maps 9^'° (defined 

using the orientation o and the sign assignment S) and 9^'"° coincide, hence 
provide the same homologies. On the other hand, by the uniqueness of sign 
assignments (up to gauge) we have that Sh and S are gauge equivalent, hence 
by the argument given above, the boundary maps and d^'° provide 

isomorphic chain complexes, concluding the proof of independence from the 
orientations. 

Finally, suppose that we choose two different ordering among the a - and f3 - 
curves of D . Once again, the resulting permutations provide a map g : Tn J~n 
on the set of formal flows, and (as above) the fixed sign assignment 5 can be 
pulled back to give rise to a sign assignment Sg, which is gauge equivalent to 
S . The adaptation of the argument above then concludes the proof. □ 

Next we turn to the relation between homologies defined by diagrams differing 
by a nice move. Recall that the concept of nice moves was introduced in [3l 
Section 3] , and these moves on a Heegaard diagram have the distinctive feature 
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that when apphed on a nice Heegaard diagram, they preserve niceness. In 
addition, a special set of nice diagrams (cahed convenient) has been defined in 
[21 Section 4] , and it was also shown that any two convenient diagrams of a given 
3-manifold can be connected by a sequence of nice moves. Recall that there 
are four types of nice moves: nice stabilizations (of type-g and type- 5), nice 
handle slides and nice isotopies. (Recall that in a stabilization we increase the 
number of curves; in a type- (7 stabilization the genus of the Heegaard surface 
also increases, while in a type- 6 stabilization the Heegaard surface stays intact, 
but the number of basepoints grows.) 

Proposition 3.3 Suppose that the nice diagrams D and D' differ by a nice 
stahihzation. Then the Heegaard Floer homologies with integral coefficients for 
D and D' are stably isomorphic. 

Proof Notice that when stabilizing a Heegaard diagram, the cardinality of the 
curves changes, hence we need to compare chain complexes using sign assign- 
ments of different power. 

Suppose first that the nice stabilization is of type- g . Orient the two new curves 
a„+i and /3n+i , and fix a sign assignment of power (n -|- 1) . By restricting 
this sign assignment to those formal flows for which the permutation leaves 
n + 1 fixed, and the sign profile is given by the sign of the intersection point 
Xn+i = an+1 n Pn+i, wc get a sign assignment of power n, which we can 
use to define signs before the stabilization. Then it is easy to see that the 
isomorphism between the chain complexes before and after the stabilization 
found in [31 Theorem 7.26] extends to an isomorphism over Z, completing the 
analysis of this case. 

We follow a similar line of argument for type- 6 stabilization: again, orient 
the new curves a„+i and /3n+i (intersecting each other in Xu and Xd), fix a 
sign assignment of power n + 1, and restrict it to those formal flows where the 
permutation leaves the last coordinate unchanged. (There are two such subsets, 
differing in the sign profile at the last coordinate.) By appending either Xu or 
Xd to the generators of the chain complex associated to the diagram before 
the stabilization, we get two isomorphic copies of it in the new chain complex. 
The isomorphisms obviously respect the sign assignments. Notice that although 
the sign assignments might be different on the two subsets, nevertheless both 
are sign assignments on a copy of Tn, hence are gauge equivalent, and in 
particular provide isomorphic homologies. In addition, the map between these 
two subcomplexes is zero, since the two bigons connecting (x, x^) and {x,Xd) 
come with opposite signs, as can be verified by applying an a- and then a 
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;5 -degeneration. 



□ 



Although for nice isotopies and nice handle slides the power of the necessary 
sign assignement remains unchanged, the isomorphism of the homologies is 
more subtle than in the case of stabilizations. For the sake of completeness, we 
first recall the main idea of the proof of invariance over F = Z/2Z, and then 
we provide the necessary refinement for the groups over Z. 

Suppose that 3 is the diagram before, while D' after the nice isotopy or nice 
handle slide. The isomorphism between HF(D) = HF(D;F) and HF(D') = 
HF(3D';F) in [3l Section 7] was shown by finding a subcomplex K of CF(S)') 
with the property that (a) K is acyclic and (b) the map x i— )• x + A' for the 
generators of CF(J)) (which naturally give rise to generators of CF(T)') as well) 
is an isomorphism between CF(2)) and the quotient complex CF{'i)')/ K . In 
this last step the boundary maps on CF(5!)) and on the quotient CF{D')/K 
were compared. Indeed, we showed that the matrix element {d{x+K),y+K) in 
the quotient complex is equal to the number of chains connecting the generators 
x and y in the Heegaard diagram T)' . (For the definition of the concept of 
chain, see [3 Definitions 7.8 and 7.19].) 

The following simple linear algebraic lemma will show the necessary statement 
we need to show for extending the isomorphisms of O Section 7] from F to Z. 
In the following statement we will use the notation of [3 Section 7]. Suppose 
therefore that 5 is a given sign assignment for T) . Since the Heegaard diagrams 
D and 'S' involve the same number of curves, S also provides a sign assignment 
for D'. 

Lemma 3.4 Suppose that C = {Di, . . . , D^) is a chain of length n from x to 
y in the Heegaard diagram D' . Suppose that the Bow Di connects generators 
kj and Ij+i for i = 0, . . . ,k — 1 (with kg = x and 1^ = y j. Let the unique Bow 
(of j3l Lemmas 7.7, 7.18]) connecting kj and Ij be denoted by Ei. Then the 
signed contribution of the chain C in the matrix element ((9^(x + K),y + K) 
is equal to 

{-1)'-'UI,S{D,)U^Z,'S{E,). 

Proof Consider the element 

fc-i 

v = x + Y,ii-'^)%<iS{Dj)U,<,S{Ej)) ■ hi. 
1=1 

The contributions of Di and Ei will cancel in d'^ , hence the sign of y in d'^v 
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will be equal to the coefficient of kfc„i in the above sum, multiplied with S{Dk) , 
the sign of the flow connecting kfc_i and y . The claim then follows at once. □ 

In the proof of the next proposition therefore we will relate the number of empty 
rectangles/bigons connecting x and y in 2) (now equipped with signs provided 
by a chosen sign assignment) and the number of chains connecting x and y in 
D' (once again, with signs). In determining this latter sign, we will appeal to 
Lemma 13.41 

Proposition 3.5 Assume that !l) and differ by a nice isotopy. Then the 
homologies of the corresponding chain complexes (over Z ) are isomorphic. 

Proof Suppose that | o; | = n and fix a sign assignment S of power n . Ac- 
cording to the result of [3l Proposition 7.14], a chain in connecting the two 
generators x and y either consists of a single element D (which was the do- 
main connecting x and y already in 3), or it is of length 1. In the first case 
the flow connecting x and y appears in both diagrams, giving rise to the same 
formal flow, and hence getting the same sign by the fixed sign assignement. 

Suppose now that the chain is of length one. This means that there are two 
further generators /jk and Cjk of 2)', and there is a domain Di connecting x 
to Cjk, a domain D2 connecting /jk to e^k and finally D3 connecting /jk to 
y . According to Lemma 13.41 (for k = 1 ) , we need to show that 

S{D) = -S{Di) ■ S{D2) ■ S{D^). 

The identification of the domains Di , D2 , -D3 based on D and the nice arc 
defining the nice isotopy involved two main cases, both treated in [3l Proposi- 
tion 7.14]. In one case the starting flow D was a rectangle, while in the second 
it was a bigon. 

Suppose first that D is a rectangle connecting the generators x and y , and the 
nice arc 7 (which defines the nice isotopy) starts on the side of the rectangle 
(and then necessarily leaves it, since D is empty and contains no bigon). As 
in the proof of O Proposition 7.14], we get the domains Di, D2, D3 , as shown 
on the left of Figure [I2j Notice that for an arbitrary choice of orientations of 
the curves, the formal flow corresponding to D and to D3 coincide. On the 
other hand, it is fairly easy to see that S{Di)S{D2) = — 1 , since the two formal 
flows can be connected by an a- and a /3-boundary degeneration, implying 
the claimed equality. Essentially the same argument works in the case D is a 
bigon, cf. the right diagram of Figure [T2j Therefore by Lemma 13.41 the map 
CF(D;Z) CF(D';Z)/Jf induced by x x + K (where the deflnition of K 
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Figure 12: Domains in a nice isotopy. 




Figure 13: Domains in a nice handle slide. We examine the case when x 
and y in !l) are connected by a bigon. 

is Ufted from [3]) gives the required isomorphism between the homology groups, 
concluding the proof. □ 

Proposition 3.6 Assume that 2? and 2)' differ hy a nice handle slide. Then 
the homologies of the corresponding chain complexes (over Z ) are isomorphic. 

Proof Suppose now that D' is given by applying a nice handle slide on D . 
Then, according to [31 Proposition 7.22] there are chains of length zero, one and 
two, and these can appear in various cases. 

Suppose first that the domain connecting x and y is a bigon, and the nice 
handle slide applies within one of the elementary rectangles of the empty bigon. 
Since the bigon is empty, the handle slide applies to the boundary arc of the 
bigon. The handle slide and the domains are shown by Figure [131 Consider 
now the square given by Figure [HI By the definition of sign assignments we 
have 

S{X) ■ S{YZ) ■ S{XY) ■ S{Z) = -1. (3.1) 

Now it is easy to see that (after consistently naming and orienting the curves) 
the domains D,Di and Dr, are combinatorially equivalent (i.e. the formal 
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Figure 14: The square given by the diagram gives a relation, showing 
the identity necessary in the proof of Proposition 13.61 

flows corresponding to them are equal). In addition, the formal flow of XY is 
the same as of D2 , X and D4 differ in an a-boundary degeneration (hence 
their S-values are the same), and similarly Z and differ by an a-boundary 
degeneration. In a similar manner, ZY and D differ in an a- and a /^-boundary 
degeneration. Therefore the product in the left side of Equation (jS.ip is equal 
to 

-S{D2)-S{Ds)-S{D^)-S{D5), 

hence 5(1)2) • S{Ds) ■ S{Di) ■ SiD^) = 1. Multiplying it with S{D) = S{Di), 
the equality 

S{D) = S{Di) ■ S{D2) ■ SiDs) ■ S{D^) ■ SiD^) 

follows at once. Notice that this is the identity required by the argument 
of Lemma 13.41 to establish that the map x 1— >■ x + from CF(2);Z) to 
CF{D';'Z)/K induces an isomorphism on homologies. 

Suppose now that the domain D connecting x and y is a rectangle, and the nice 
handle slide happens along an arc contained by one of the rectangles (necessarily 
on the boundary of Z)). As it was discussed in the proof of [3l Proposition 7.22], 
we distinguish various cases. Suppose that we slide ai over the curve 02 . We 
have to examine the following cases: (a) the rectangle is of width one, (b) the 
rectangle is of width at least two and the side opposite to ai is on a curve 03 
distinct from 02 and finally (c) the side opposite to ai is on 02 • 

In case (a) above the domains before and after the handle slide are shown in 
Figure [TSl The chain in corresponding to D (in S ) has been identified in 
[31 Proposition 7.22]. According to the result of Lemma [33] we need to show 
that 

S{D) = -S{Di) ■ S{D2) ■ S{Ds). 

Consider now the square given by the diagram of Figure [161 Then a simple 
observation shows that (after fixing appropriate labels and orientations) Z is 
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Figure 15: The domains before and after the handle slide in case the 
rectangle is of width one. 











Y 






X 









Figure 16: The square used in the proof of Proposition 13.61 

the same as the domain after an a-boundary degeneration, YZ is the same 
as Di, X agrees with D after a /3-boundary degeneration, while XY can be 
identified with D2 after an a- and a /3-boundary degeneration. Hence the 
equality 

S{X) ■ S{YZ) ■ S{XY) ■ S{Z) = -1 
given by the square transforms to 

SiD) = -S{Di) ■ S{D2) ■ S{D3), 
the equality we needed in accordance with Lemma |3.4[ 

Case (b) needs the application of more squares, hence we provide a more detailed 
argument in this case. Suppose that the chain in T)' corresponding to D (in 
ID) is given as below: 




fjSit fiCkt yiCit = y 

(The rectangles given by the vertical arrows will be called D2 and -D4.) The 
schematic picture of this case is shown by Figure [T71 

In the two diagrams D and D' the orientations of the curves are fixed in a 
coherent manner (the orientation of a[ is induced from the orientation of ai). 
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Figure 17: Domains in a nice handle slide. 

According to our principle from Lemma 13.41 (since the length of the chain is 
now n = 2), we need to show now that 

S{D) = S{Di) ■ S{D2) ■ SiDs) ■ S{D^) ■ SiD^). (3.2) 

Consider the four squares of formal flows given by Figure \TE[ where the ori- 
entations are chosen according to the chosen orientations of the corresponding 
curves in the Heegaard diagram S . The formal flow corresponding to the do- 
main D of 2) is equal to XY , while the domain Di (in D') is exactly QR. 
The domain D4 can be identified with U . The domains and VW differ 
by an a -boundary degeneration (hence the sign assignment S takes the same 
values on them), and D2 and P also differ by an a-boundary degeneration. 
The domains D-^ and X almost correspond to each other — the only difference 
is that the crossing of qi and /33 is oppositely oriented in the two case. The 
two possibilities appear in the relation associated to Figure [TST b). where the 
two bigons in the square can be identified with V and R. (Recall that to be 
identical, one should also check the signs of the intersections on the nonmoving 
coordinates.) 

Recall that the identity of Property (S-13]) corresponding to a square can be 
conveniently rewritten as Ilf^iS{(l)i) = — 1 . Therefore the four identities implied 
by the diagrams of Figure [18] are: 



S{XY) ■ S{Z) ■ S{X) ■ S{YZ) = -1 
S{U) ■ S{WV) ■ S{UW) ■ S{V) = -1 
S{P) ■ S{QR) ■ S{PQ) ■ S{R) = -1 
S{X) ■ S{V) ■ S{R) ■ S{D^) = -1 

Furthermore, by noticing that YZ and PQ are combinatorially identical (hence 
admit the same S-value), and similarly S{UW) = S{Z), we are ready to turn 
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Figure 18: The square of formal flows relevant in Case (b) of the proof 
of Proposition 13.61 

to the proof of Equation (|3.2|) : 

SiDi) ■ S{D2) ■ S{D^) ■ S{D^) ■ S{D5) 
= S{QR) ■ S{P) ■ SiDs) ■ S{U) ■ S{VW) 
= {-l)S{PQ) • S{R) ■ S{D3) ■ S{U) • S{VW) 
= {-1)S{YZ) ■ S{R) ■ 5(1)3) • S{U) ■ S{VW) 
= {-lfS{YZ) ■ S{R) ■ SiDs) ■ S{UW) ■ S{V) 
= i-lf S{YZ) ■ S{R) ■ S{D3) ■ S{Z) ■ S{V) 
= {-lfS{YZ) ■ S{Z) ■ Spa) • S{R) ■ S{V) 
= {-lfS{YZ) ■ S{Z) ■ S{X) = S{XY) = S{D). 

A similar argument applies in the case when the side of the rectangle D opposite 
to ai is on the curve 02 to which we apply the handle slide (and the rectangle 
is of width more than 1). In this case we need to distinguish two subcases, 
according to the relative orientations of ai and the opposite side. We leave the 
details of this computation to the reader. □ 

After these preparations, we are ready to prove the invariance of the homology 
groups under nice moves: 
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Theorem 3.7 Suppose that D is a nice diagram. The homology group of the 
chain complex (CF(5};Z),9^) is (stably) invariant under nice moves. 

Proof Since a nice move is either a nice stabiUzation, a nice isotopy or a nice 
handle shde, the proof of the statement fohows from Propositions 13. 3| 13.51 and 

□ 



Proof of Theorem 11.21 By composing the results of Theorems 13.11 13.21 and 
13.71 the result follows at once. □ 

Suppose that y is a closed, oriented 3-manifold, and consider the stable Hee- 
gaard Floer homology HFst(y) of y , as it is defined in [3l Definition 8.1]: Recall 
that in its definition we consider a splitting of Y as Yi^^S^ x 5^ (where Yi 
contains no x S'^-summand), fix a convenient diagram D for Yi and con- 
sider the equivalence class of i/*(CF(2)), f?^)) (as the equivalence is given by 
[31 Definition 1.1]). This time, however, we consider the chain complex over Z 
and the boundary map also takes signs into account. To accomplish this, we 
need to fix an order on the cx - and (3 -curves of 2) and also an orientation on 
them. In addition, we need to fix a sign assignment S of power n (where n is 
the number of Q -curves). The resulting equivalence class (of stable Heegaard 
Floer homology) will be denoted by HFst(yi;Z), and HFst(y;Z) is given by 
taking its tensor product with (Z © Z)*^. Now the combination of the proof of 
[31 Theorem 8.2] with the above argument of the invariance of the homologies 
(with coefficients in Z) under nice moves readily implies 

Corollary 3.8 The equivalence class HFst(y;Z) is a smooth invariant of the 
oriented 3-manifold Y . □ 

As in [31 Section 9], we can consider the theory will fully twisted coefficients, 
providing the chain complex (CFt^, Ot) ■ With the aid of a sign assignment, once 
again, this chain complex can be considered over Z rather than over Z/2Z (as 
was discussed in [3] ) . The invariance proofs of this section readily imply that 

Corollary 3.9 The twisted Floer homology HFji(y;Z) of the 3-manifold Y 
over the integers is a smooth invariant of Y . □ 



4 The existence and uniqueness of sign assignments 

Now we turn to the proof of Theorem 12. 7| the result which played a crucial 
role in the arguments of the previous section. Both the construction of a sign 
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assignment, and the proof of its uniqueness (up to gauge equivalence) will be 
first carried out on certain subsets of formal flows, and then we patch the 
partial results together. Notice first that the notions of sign assignments and 
their gauge equivalences make sense on subsets. 

Definition 4.1 Let Z be a set of formal generators and E a set of formal 
flows connecting various of the formal generators in Z . A sign assignment 
over {Z,E) is a function S: E ^ {if} satisfying the three properties of 
DeEnition \2.5l When we drop E from this notation, then it is understood that 
E denotes the set of all Bows connecting any two formal generators in Z . 

We will distinguish certain subsets of the set of formal generators. 

Definition 4.2 Fix a permutation a. Let X{*,a) denote the set of formal 
generators whose permutation agrees with a (i.e. only the sign profile is allowed 
to vary). Similarly, if e is some fixed sign profile, let X(e, *) denote the set 
of formal generators whose sign profile agrees with e (i.e. the permutation is 
allowed to vary). 

4.1 Orienting bigons 

In the following we will examine sign assignments on the subsets X{*,a) for 
some permutation a. Notice that among such generators we have only formal 
bigons (and any bigon connects two such generators, for some choice of o"). 

Proposition 4.3 For a fixed permutation a there is, up to gauge equivalence, 
a unique sign assignment over the set of formal generators X{*, a) . 

Proof Consider first the case where o" = e is the identity permutation. We 
construct a sign assignment as follows. Suppose the bigon cj) is supported in 
the i^^ factor. Define 

i-l 

S{(l)) = So{ct>)-llej, 

i=i 

where e = (ei, . . . , €„) is the sign profile of (j), and 5 is one of the sign as- 
signments we have found in Lemma 12.101 (Here we think of </> as a bigon of 
power 1, on the i^^ coordinate.) It is easy to verify that S satisfies the required 
anticommutativity of disjoint bigons. 

Next we turn to the proof of uniqueness (up to gauge equivalence) , still assuming 
that a = e. (In this formal generator is specified by its sign profile e 
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only.) Consider the graph whose vertices are formal generators in X(*,e), and 
whose edges are the formal bigons. Consider the following spanning tree T of 
this graph: take an edge connecting the two formal generators e and e' if these 
generators differ in exactly one position i, and both assign +1 to all positions 
j < i. Represent this edge by one of the four formal bigons (two if we fix 
the starting and the terminal generator) connecting e and e'. Suppose now 
that S,S' are two sign assignments given on X{*,e). Since T is a tree, when 
restricting S and 5' to T, these functions become gauge equivalent. To show 
that the two sign assignments are gauge equivalent over X{*,e) as well, we 
show that S\t (and similarly «S"|t) determines S (and S", respectively). 

First consider the graph G we get from T by adding those flows in X{*,e) 
which connect two formal generators connected by an edge in T . By Lemma [2.10l 
the extension of a sign assignment from T to G is unique. Next we extend the 
sign assignment to those formal bigons which connect generators where the 
signs before the moving coordinate i are +1 with one single exception (where 
the sign is therefore — 1 ) . For each new formal flow /i we can find three other 
flows /2, /s, and which are in G, with the property that the pairs (/i,/2) 
and (/a, f^) form a square. Thus, by Property (S-[3|) in Definition [231 the value 
S{fi) is determined uniquely by S{f2), 5'(/3), and S{fi). Let now Gk de- 
note those formal flows which connect formal generators with the property that 
there are at most k (— l)'s in positions prior to the moving coordinate. By the 
principle described above, the sign assignment uniquely extends from Gk to 
Gk+i- Since Gq = G and G„ = X{*,e) (where we consider formal flows and 
generators of power n), the uniqueness of the extension is verified in this case. 

Consider finally the case of an arbitrary permutation a. If cj) is a bigon with 
moving coordinate in the i^^ coordinate, connecting {e,a) with (e',o") (note 
that ej = e'j except when i = j), then we define 

i-l 

S{(j)) = So{(l)) • HMj)- 

As before, the uniqueness up to gauge equivalence follows exactly as above. □ 

Later it will be important to notice that restricted gauge tramsformations act 
trivially on the restriction of a sign assignment to any X(*, a) . 

4.2 Fixing the sign profile 

The aim of the present subsection is to prove the following: 
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Proposition 4.4 Fix the sign profile 1 which is identicaUy 1 in each fac- 
tor. There is a unique sign assignment up to gauge equivalence on the subset 
X{1,*). 

By fixing tiie sign profile, we exclude all the bigons (since along a bigon the 
sign of one of the crossings changes). Sign convention for rectangles in a similar 
context was worked out in [2], and in the following we will rely on the results 
proved there. (For a further approach to constructing sign assignments on grid 
diagrams, see [1].) Specifically, we can view a permutation o" as a generator 
for the combinatorial Floer complex discussed in [2]. Formal rectangles then 
correspond to actual rectangles in the torus, and by appropriately orienting 
the grid diagram, the sign profile for all generators will be 1. In [2] a sign is 
associated to empty rectangles, i.e. to those which contain no other point of 
the form {i,a{i)) in their interiors. On the other hand, we also need to assign 
signs to those formal rectangles which give rise to non-empty rectangles in the 
chosen grid representation. Our first aim now is to define a sign assignment S 
for possibly non-empty rectangles in the torus. 

We will start our discussion by considering rectangles in the planar grid, that 
is, we cut the toroidal grid along an a - and along a (3 -curve ao and /3o , and 
examine only those rectangles of the toroidal grid which are disjoint from these 
cuts. Let us define the complexity K{r) of a rectangle r: x — )• y to be the 
number of components p of x which are supported in the interior of r . In par- 
ticular, an empty rectangle has complexity equal to zero. For these rectangles 
the result of Step 4 of [21 Section 4] shows the existence of an appropriate sign 
assignment; indeed, [21 Proposition 4.15] provides a formula for such a function 
S on complexity zero rectangles. 

Suppose that r has complexity greater than zero. Then there is a component 
p of X in the interior of r. The rectangle r can be viewed as a composite 
of three rectangles, two of which have p as a corner. Indeed, subdividing our 
rectangle into four regions (meeting at p), A, C, and D, as indicated in 
Figure [T9l we can view the rectangle r as a composite of three rectangles in 
four different ways: B * {AC) *D, C* (BD) *A, B* (CD) *A,or C* (AB) * D , 
cf. Figure [19] . We call the first of these a conventional decomposition. Note 
that a conventional decomposition depends on a choice of the point p in the 
interior of r. 

We now define S inductively as follows: 

(1) if r is an empty rectangle (i.e. one with K{r) = 0), then S{r) is the sign 
from [2]. 
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Figure 19: Decompose a rectangle. We have illustrated a rectangle from 
pxiX2 to pyiy2 with a component in its support (i.e. with complexity > 1). 
This rectangle can be decomposed in four ways: B * (AC) * D , C * (BD) * A, 
B * (CD) * ^, or C * (AB) * D . We will use the first decomposition (which we 
called the conventional decomposition). 



(2) if r is a rectangle with K{r) > 0, and B * (AC) * D is a conventional 
decomposition, then S{r) is defined to be the product S {B) ■ S (AC) ■ S (D) 
(where the three terms are defined because they have smaller complexity). 

Remarks 4.5 • The definition above follows from the required property 
of a sign assignment: denote the sides of the rectangles in r as shown 
by Figure [2^ a). and consider the corresponding square of Bows given by 
Figure\2Uj(b) . It is not hard to see that, as formal Bows, X = B . In ad- 
dition, Z and ABC differ by one a- and one j3 -boundary degeneration, 
XY and C differ by a (3 -boundary degeneration, and Y Z differs from 
A by an a- and a (3 -boundary degeneration. Since for a sign assignment 
S{X) ■ S{YZ) ■ S{Z) ■ S{XY) = -1, and the three ^-boundary degen- 
erations introduce further negative signs (while the a -degenerations do 
not), we get 

S{ABC) ■ S{B) ■ S{A) ■ 5(C) = 1, 
justifying our choice for S{ABC) . 

• The notation is a little inaccurate: the value of S on a rectangle depends 
on the initial point of the underlying rectangle, not just its underlying 
region, so when we write an expression such as S{B) • S{AC) ■ S{D), it 
should be understood that AC is taken with initial point the terminal 
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Figure 20: The motivation for the extension rule. 



point of B : thus, the terms cannot be freely commuted. In order to keep 
notations manageable, we will keep the above (slightly sloppy) convention 
throughout the rest of the paper. 

• Notice that the conventional decomposition B * {AC) * D differs from 
B * {CD) * A by a square, and similarly, C * {BD) * A and C * {AB) * D 
differ by a square. Finally, the conventional decomposition differs from 
C * {AB) * D by a square. Our choice of the conventional decomposition 
is dictated by our initial choice of putting 1 in fS-[ip and —1 in (S^ of 
Definition\2^ 

Since a conventional decomposition depends on a choice of a point p in the 
interior of r , it would be more accurate to record all those choices in the notation 
for S as well. According to the following result, this is unnecessary: 

Lemma 4.6 The above function S satisfies the following properties: 

(1) If r is a rectangle then its associated sign S{r) is independent of the 
choice of the conventional decomposition. 

(2) If ri and r2 are two rectangles and the pairs (ri,r2), {ri,r'2) form a 
square, then S{ri) • S{r2) + S{r[) ■ ^(rg) = 0. 

Proof We prove the statements simultaneously, by induction on the total com- 
plexity {K{r) for the first statement, and K{ri) + K{r2) = K{r[) + K{r2) for 
the second). 

To prove Property ([T]), let pi and p2 be two components of x in the interior 
of r. There are two subcases, according to the relative positions of pi and 
P2 , as illustrated in Figure EH Specifically, the two points pi and p2 give a 
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subdivision of r into nine rectangular regions. Denote the middle one by E. 
The points {pi,P2} can be either the upper left and lower right corners of E 
(as in the left-hand-side of Figure [2T|) . or they can be the upper right and lower 
left ones (as in the right-hand-side of Figure [2T|) . 

Consider the left-hand case. We can either first take a conventional decomposi- 
tion at pi , to get r = {BC)*{ADG)*{EF H I) , and then follow this by a conven- 
tional decomposition of EFHI at p2, to realize r = {BC)*{ADG)*F*{EH)*I . 
Alternatively, taking p2 first and then pi , we have a different decomposition 
r = {CF) * {ABDEGH) *I = {GF *B* (ADG) * (EH) * / . But we have that 

Sp^p^ir) = S{BG) ■ S{ADG) ■ S{F) ■ S{EH) ■ S{I) 
= -S{BG) ■ S{F) ■ S{ADG) ■ S{EH) ■ S{I) 
= S{GF) ■ S{B) ■ S{ADG) ■ S(EH) ■ S(I) 

where we apply Property ([2]) twice (which is valid by the inductive hypothesis): 
first to the square {ADG, F, F, ADG) , and then to the square {BG, F, GF, B) . 

Similarly, in the second case, we have 

Sp^p^ir) = S{G) ■ S{BE) ■ S{F) ■ S{ADG) ■ S{HI) 
= -S{G) ■ S{BE) ■ S{ADG) ■ S{F) ■ S{HI) 
= S{G) ■ S{BE) ■ S{ADG) ■ S{H) ■ S{FI) 
= Sp2pj^{r), 

where we have used Property ([2]) twice again: For the squares {ADG, F, F, ADG) 
and {F, HI, H, FI) . This completes the verification of Property ([T]). 

The proof of Property ([2]) can be subdivided into two subcases: in case (a) the 
rectangles ri and r2 share a moving coordinate, while in case (b) the moving 
coordinates are disjoint. 

The verification of the equality in case (a) requires an examination of twelve 
subcases. Namely, the two rectangles can be positioned relative to each other 
in the planar grid in four possible ways, shown by the four L-shaped domains 
of Figure [22j For complexity zero domains the result of [2] provides the equal- 
ity, hence we can assume that the complexity K{ri) -\- K{r2) is positive. Now 
each subcase gives rise to three further subcases, depending on where the fur- 
ther coordinate in the three possible domains is located. We will provide the 
argument in one case, leaving the straightforward adaptation of the proof of 
the remaining cases to the reader. So assume that (ri,r2) is positioned as in 
Figure [22l!' b). and one of the points (called p) showing K{ri) + K{r2) > is 
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Figure 21: Independence of conventional decomposition. Let pi and 

P2 be two different components of x in the interior of a rectangle r from x 
to y. These two different points give a decomposition of r into nine regions. 
Moreover, they give two different conventional decompositions of r . The com- 
binatorics can be subdivided according to the relative positions of pi and p2 , 
as pictured here. 




Figure 22: The four main cases. By putting p in one of the three domains, 
each case gives rise to three subcases. We give the details of the argument for 
the configuration shown by (b). 
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Figure 23: The proof of anticommutativity. In the diagram arrows indicate 
the connecting flows, the full circle stands for the starting while a hollow circle 
for the terminal formal generator. The flows are decomposed as compositions 
of further formal flows; the intermediate formal generators are all denoted by 
hollow squares. 

located in the domain marked with a p. We will use induction on the joint 
complexity, and therefore (as instructed by the definition of S) we subdivide 
the domains of the configuration as it is shown by Figure [23lfa) . The square 
corresponding to this configuration is shown by Figure [23lfb). and we need to 
show that 

S{AB) ■ S{CDEFG) ■ S{FG) ■ S{ABCDE) = -1. 

(Once again, throughout the proof we will be sloppy by specifying the flows only 
with the letters of the underlying domains, although the further intersections 
and their signs are equally important. These further data can be easily derived 
from the diagram.) Now Figure [23lfc) shows a partition of the square into 
five sub-squares, and for all of these the inductive hypothesis shows that the 
corresponding product is equal to — 1 . Since there are five such sub-squares, the 
product of their contribution is also equal to —1. The sides of the octagon give 
the sides of the square of Figure [23lfb) after expanding them by the definition 
of S on rectangles of positive complexity, completing the argument for this 
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particular subcase. The proof of the further eleven subcases follow the same 
line of reasoning, giving the decomposition of the square in question into an odd 
number of sub-squares for which the inductive hypothesis applies and therefore 
conludes the proof. 

Case (b) — where the moving coordinates of ri and r2 are disjoint — can be 
handled as follows. We distinguish for subcases: 

(1) the two rectangles do not contain each other's corners, 

(2) the two rectangles contain one of each other's corners, 

(3) one rectangle contains two of the corners of the other rectangle, and finally 

(4) one rectangle contains the other one. 

A similar argument as before expands the square under consideration and de- 
composes it into an odd number of smaller squares for which induction holds. 
The desired relation for the original square then easily follows. Instead of giving 
the detailed arguments in each case above, we provide the schematic diagrams 
from which the proofs can be easily recovered. Indeed, Figure [2^ shows the idea 
for proving the first subcase above, Figure [25] shows how to handle the second, 
Figure [26] deals with the case when one rectangle contains two of the other's 
corners, and finally Figure [27] shows the case when one rectangle is contained 
by the other. In all of the above cases induction completes the arguments and 
concludes the proof of the lemma. □ 

Now we are in the position to define the value of the sign assignment for any 
rectangle on the toroidal grid. 

Definition 4.7 Suppose that G is a given toroidal grid, with two circles oq 
and /3o specified, along which we cut it into a planar grid. Suppose that r is 
a given rectangle on the toroidal grid. If r is disjoint from the curves ^nd 
Po , then it gives rise to a planar grid and the value of S has been defined for 
it by the previous discussion. If r is disjoint from (3o but intersects uq , then 
an application of a 13 -boundary degeneration provides a rectangle r' for which 
S is already defined (as it is in the planar grid) and its S -value is related to 
S{r) by the formula S{r) ■ S{r') = — 1. This specifies S{r) . A similar argument 
gives the value of S{r) in terms of an a- (and a combination of an a- and a 
/3-)boundary degeneration in the further remaining cases. 

In order to complete the discussion, we need to verify that the definition above 
provides a sign assignment. 
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Figure 24: The proof of the square when the two rectangles do not 
contain each other's corners. In the diagram we show the further special- 
ization when, in fact, the rectangles are disjoint. If the interiors of the rectangles 
intersect, but the corners are not in each other, the same scheme applies. 
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Figure 25: The proof of the square when the two rectangles contain 
one of each other's corners. 
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Figure 26: The proof of the square when one of the two rectangles 
contains two corners of the other's. 
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Figure 27: The proof of the square when one of the two rectangles 
contains the other one. 
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Lemma 4.8 If the two pairs (ri,r2) and (r^,r2) in X{1,*) form a square, 
then S{ri) ■ S{r2) + S{r[) ■ 5(r^) = 

Proof We begin with some terminology. If the rectangles r and s form an a- 
boundary resp. /3-boundary degeneration, then we call s the a-degenerate resp. 
/3-degenerate companion to r. Moreover, if s is the a-degenerate companion 
to r, and t is the /3-degenerate companion to s, we call t the a -/3 -companion 
to r. 

Suppose that (ri, r2, r^, rg) is a given square in X{1,*). If both ri and r2 
(and therefore r[ and r'2) are planar, i.e. disjoint from ao,/3o, then Lemma [4.61 
implies the result. If the moving coordinates of ri and r2 are disjoint, then by 
taking the appropriate companions of those rectangles which intersect qq (or 
/3o, or both), we can reduce the problem to the planar case. 

Suppose next that ri and r2 share a moving coordinate. In this case ri * r2 
contains two segments 1^1,^2 along which we get the two different decomposi- 
tions (as ri *r2 and as r[*r'2)- We will label them so that di is horizontal and 
d2 is vertical. If ao,/3o are disjoint from di,d2, then the previous argument 
applies. 

Suppose that d2 intersects ao, but di is disjoint from /Sq. In this case only one 
of the four rectangles (ri, r2, r^, rj) is planar. Suppose that the planar rectangle 
is r2. To simplify matters, assume that /3q is disjoint from ri,r2. Let si, s[, 
and S2 be the /3-degenerate companions for ri , r[, and r'2 respectively. In this 
case, si is a rectangle, which decomposes as si = r2*S2*s'i • This decomposition 
differs by two squares from the conventional decomposition, and hence S{si) = 
S{r2) • S{s2) • S{s'i). Since this equation involves three /3 -degenerations, it can 
be rewritten as the desired relation S{ri)S{r2) = —S{r[) ■ S{r2). The other 
subcase (where ri is the planar rectangle) follows similarly. The case where ^2 
is disjoint from qq, but di intersects /3q follows similarly as well. 

In the case ^2 intersects oq and di intersects /3o , we argue as follows. First, 
observe that either both ri and r[ meet ao and /3o , or both r2 and r'2 meet ao 
and /3q. Consider the first subcase (i.e. ri and r'^ meet ao and /3o). Now, r2 
and r'2 each meet exactly one of ao and /3o . By renumbering, we can assume 
that r2 meets /3q and r'2 meets ao. Let ti and t'^ be the a -/3-degenerate 
companions to ri and ; and let t2 be the /3-degenerate companion to r2 and 
t'2 be the a-degenerate companion to r'2. Observe that ti, t2, t'l, and t'2 are 
planar. Now we can find rectangles ui and U2 with the property that (ti,ni) 
and {t'^,U2) form a square; as does (^2,^^!) and (t2,U2)- We conclude that 

S{r,)S{r2)S{r'2)S{r',) = - S (t^) S {t2) S {t'2) S {t',) = -1. 



41 



The subcase where both r2 and r2 meet both ag and /3o fohows similarly. □ 



Proof of Proposition 14.41 Recall that by [2] the sign assignment exists and is 
unique up to gauge equivalence on the rectangles giving rise to empty rectangles 
in the planar grid. Now the extension from empty rectangles to arbitrary (still 
in the planar grid) and from planar to toroidal was uniquely determined by 
the axioms of a sign assignment, and our previous results verified the existence. 
Indeed, by our definition the properties regarding boundary degenerations come 
for free, while Property (S-lHI) of Definition 12.51 about a square is exactly the 
content of Lemma 14. 8i □ 



4.3 Varying permutations and sign profiles 

After having the sign assignment for fixed permutations (involving only bigons) 
and fixed sign profiles (allowing only rectangles), now we consider subsets where 
we allow the variation of permutations and sign profiles as well. 

Definition 4.9 Let r: x — > y be a formal rectangle. For any non-moving 
coordinate of r (i.e. a point p € x fl y j, consider the new formal rectangle 
r' : x' — 7- y' which is obtained as follows: x' (and y' ) is gotten from x (and y , 
resp.) by switching the value of the sign profile at p € x n y . In this case, we 
say that r and r' are related by a simple flip. If r and r' can be connected 
by a sequence of rectangles r = ri,r2, . . . ,rm+i = r' , with the property that 
Vi and Tj+i differs by a simple flip for all i = 1, ... ,171 then we say that r and 
r' determine the same type of rectangle. Let 6{r) denote the set of rectangles 
having the same type as r . 

Note that if r and r' are related by a simple flip, then we can find some pair 
of bigons h and b' with the property that the pairs (6, r) and {r',b') form a 
square. 

Lemma 4.10 Let S be a sign assignment defined over all bigons, and over 
some Bxed rectangle r connecting two generators with the same sign prohle 1 . 
This sign assignment can be uniquely extended to all rectangles r' which have 
the same type as r . 

Proof We define the sign complexity of a generator x to be the number of 
places where the underlying sign profile is —1. For a rectangle R, its sign 
complexity is defined to be the sign complexity of its initial generator. If R is 
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a rectangle with positive sign complexity m , then there is a bigon B with the 
property that the two pairs {R,B) and {B',R') form a square, R and R' are 
rectangles of the same type, B and B' are bigons, and the sign complexity of 
R' is one less than the sign complexity of R. 

We can now inductively define S{R) to satisfy S{R) = -S{B) ■ S{B') • S{R') . 
This definition does not lead to a contradiction: Suppose that the rectangle 
i?i can be gotten in two different ways from rectangles of sign complexity one 
less. Then there is a single rectangle R2 with sign complexity two less, with 
the property that 

A*B*Ri = R2*A*B, 

where here A and B are both disjoint bigons. Thus, S{Ri) is determined 
either by 

S{A) ■ S{B) ■ S{Ri) = S{R2) ■ S{A) ■ S{B) 

or by 

SiB) ■ S{A) ■ S{Ri) = S{R2) ■ S{B) ■ S{Ay, 

but by Property (S-[3|) for bigons these equations are equivalent. 

Thus, these relations uniquely determine S{R) for any rectangle R of the same 
type as r. By construction, the extension of S satisfies Property (S-E}. It is 
easy to see that Properties (S-[T| and (S-[2|) are preserved, as well: Suppose that 
Q and R are rectangles forming a pair of boundary degeneration. This, in 
particular, means that they have the same moving coordinates. By choosing an 
appropriate pair B,B' of bigons we can reduce the sign complexity of {Q,R): 

SiB) ■ S{Q) ■ S{R) = -S{Q') • S{B') ■ S{R) 
= S{Q')-S{R')-S{B); 

Then the equality S{Q) ■ S{R) = S{Q') ■ S{R') and induction on the sign 
complexity of {Q,R) implies the result. □ 

Definition 4.11 Fix a rectangle r and consider the 16 different rectangles 
gotten by cfianging orientations of the edges of r . Denote the set of rectangles 
obtained in this manner by u}{r). 

The relevance of this definition is given by the following simple fact: 

Lemma 4.12 For any formal rectangle r there is a formal rectangle ri such 
that the sign profile of ri is 1 and uj{ri) contains a rectangle r2 which has the 
same type as r . 
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Figure 28: Four basic relations connecting the same two rectangles. 

After orienting the three remaining boundary arcs in these four figures (in 
the same manner), we obtain four different relations connecting the same two 
rectangles ri = A = A'B' and r2 = AB = A' . 

Proof Obviously, by possibly reversing the orientations on the edges of r and 
reversing the orientation of one of the arcs at each non-moving coordinate where 
the sign profile is —1, we get a new formal rectangle r' which has the desired 
sign profile 1. The claim then easily follows. □ 

Next we will extend the sign assignment to uj{r) once the value is fixed on 
bigons and on r. Let us fix a rectangle in u}{r). For each of the four edges of 
this rectangle, and each endpoint v of each of these edges, we can consider the 
relation gotten by juxtaposing a rectangle and a bigon based at v . We call these 
the basic relations. This gives, in all, 16 relations between the sign assignment 
associated to the various (pairs of) rectangles in uj{r) . Two rectangles ri and r2 
in u;{r) can be connected by one of the basic relations if r2 is gotten by reversing 
the orientation of one of the edges of ri . If ri and r2 are connected by a basic 
relation, they are in fact connected by 4 basic relaltions (see Figure [28|) . We 
show that all four of these relations coincide. 

Lemma 4.13 If ri and r2 are connected hy a basic relation, then all four 
basic relations connecting them are equivalent. 

Proof To this end, observe that in Figure [28] we have the identity S{A) = 
S{A'B') (as these rectangles are combinatorially indistinguishable); and simi- 
larly S{AB) = S{A'). Thus, if we write ri for A and r2 for AB , the four 
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pictures give the following relations between S{ri) and S{r2)- 



S{A) ■ S{BC) = -S{C) ■ S{AB) 
S{A') ■ S{B'C') = -S{C') ■ S{A'B') 

S{AB) ■ S{Z) = -S{BZ) ■ S{A) 
S{A'B') ■ S{Z') = -S{B'Z') ■ S{A'). 



We claim that these four relations are all equivalent. We start by showing the 
equivalence of the first two. Note first that C and C differ in the orientation 
of one of their sides, and that is either an q or a /3-side. This distinction 
provides two subcases. In the first case, according to Lemma 12.101 (see espe- 
cially Remark EHI), S{C) = -S{C') and S{BC) = -S{B'C'), while in the 
second case S{C) = S{C') and S{BC) = S{B'C') . In either case, the first 
two relations are evidently the same. The equivalence of the last two follows 
similarly. 

Next, we show the equivalence of the first and third. Juxtaposing the two 
pictures, we note that the first equation is equivalent to 

± S{A) = S{A) ■ S{BC) ■ S{Z) = -S{C) ■ S{AB) ■ S{Z) (4.1) 

where the sign in the first term is +1 if BC*Z is an o-boundary degeneration, 
and —1 if it is a /3 -boundary degeneration. Similarly, the second equation is 
equivalent to: 

±S{A) = S{C) ■ S{BZ) ■ S{A) = -S{C) ■ S{AB) ■ S{Z) 

which is the same as the conclusion from Equation (|4.ip . This identity finishes 
the proof of the lemma. □ 

Lemma 4.14 A sign assignment S which is defined over all bigons and on a 
fixed rectangle r can he uniquely extended to a function on all the rectangles 
in uj{r) in such a way that the extension satisfies Property (S^ whenever (f>i 
and (j)2 cLre pairs, one of which is a rectangle, and the other is a contiguous 
bigon. 

Proof Clearly, any two rectangles in uj{r) can be connected by a sequence of 
basic relations. Thus, the value of S{r) determines S{r') for any r' S uj{r). 
We must verify that there are no contradictions. 

To this end, suppose that S{ri) and S{r2) are connected by an elementary 
relation, and S{r2) and ^(ra) are also connected by an elementary relation. 
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Figure 29: Commuting basic relations. 



and r3 7^ ri . These combine to give a relation TZ between S{ri) and S{r^) 
(by eliminating S{r2)). There is another orientation so that S{ri) and 
S{r'2) are connected by an elementary relation, as are S{r2) and S{r^). These 
combine to give another relation TZ' between S{ri) and S{r^). We claim that 
TZ and TZ' are equivalent; the lemma then follows from this observation. To 
verify the claim, consider Figure [29l This illustrates the case where ri and 
differ in the orientations of two consecutive sides. 

Write ri = A, r2 = AC, = ABCD. Then we have r'2 = AB . The basic 
relations between ri , r2 and are: 

S{A) ■ S{BY) = -S{Y) ■ S{AB) 
S{AB) ■ S{XCD) = -S{X) ■ S{ABCD), 

which combine to give the relation TZ: 

S{A) ■ S{BY) ■ S{XCD) = S{Y) ■ S{X) ■ S{ABCD)- (4.2) 

while the basic relations between ri , r'2 and are: 

S{X) ■ S{AC) = -S{A) ■ S{XC) 
S{AC) ■ S{YBD) = -S{Y) ■ S{ABCD), 

which combine to give the relation TZ' : 

S{A) ■ S{XC) ■ S{YBD) = S{X) ■ S{Y) ■ S(ABCD). (4.3) 

(Note again that the bigons X and Y appearing in relation TZ' differ from the 
corresponding bigons appearing in TZ] they have the same support, but they 
connect different generators.) Now, the relations TZ and TZ' are equivalent, since 
S{X) ■ S{Y) = -S{Y) ■ S{X) and S{BY) ■ S{XCD) = -S{XC) ■ S{YBD) , by 
properties of the sign assignment for bigons. 

There is a second case to consider, where ri and differ in the orientations 
of two opposite sides. We leave this case to the interested reader. □ 
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Summarizing the previous results, we have 

Lemma 4.15 Let S be a sign assignment defined over all bigons and over some 
fixed rectangle r connecting two fixed generators. Then S can be uniquely 
extended to a function over all rectangles in U{a;(ri) | ri S 6{r)} such that the 
extension satisfies Property (S^. 

Proof We extend the sign assignment to 9{r) as in Lemma 14.101 and extend 
further to the elements of w(ri) (with ri G Oir)) by Lemma 14.141 These two 
extensions are compatible, according to Property (S-[S]) for bigons. By both 
constructions, Property (S-[3|) still holds for any two formal flowlines in the 
set. □ 



4.4 The definition of a sign assignment 

Lemma 14.151 together with Lemma 14.121 and the constructions from Subsec- 
tions 14.11 and 14.21 now allows us to consistently define the function S over any 
formal flow: start with the sign assignment S given over all rectangles con- 
necting generators with sign proflle 1 (Proposition 14. 4p , and define it also over 
all bigons as in Proposition 14.31 Together, these two pieces of data allow us to 
define S also for all the remaining formal flows. By the previous subsection, 
this extension is well-defined. It remains to verify that the extension S still 
satisfies all the properties of a sign assignment. 

Lemma 4.16 The extension S satisfies Property fS-[3]) for all pairs of formal 
Bows. 

Proof If (pi and </>2 are both bigons, this follows from Proposition 14.31 If (pi 
and (p2 are chosen so that one of them is a rectangle and the other is a disjoint 
bigon, then this follows from Lemma 14.101 If the bigon is not disjoint, this was 
verified in Lemma 14.141 

Suppose next that (pi and (p2 are both rectangles whose four sides are oriented 
in a standard manner. Then, we verify Property (S-lSj by induction on the sign 
complexity of the initial generator, with the base case given by Proposition 231 
Represent (pi by A and (p2 by BC , (p3 hy C , and (p4 by AB , and let X be 
a disjoint bigon. Suppose that the inductive hypothesis gives S{A) ■ S{BC) = 
-S{C)-S{AB) , and that the sign complexity of A' , BC' , AB' , and C (gotten 
by switching the sign in the factor where X is supported) is one greater than 
the sign complexity of the corresponding rectangles A, BC , AB , and C. Then, 
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Figure 30: Proof of Lemma 14.161 Preservation of Property (S-l3]) under 
orientation reversal of sides. The two subcases are illustrated here. 

applying Property (S-13]) in the case of a rectangle and a disjoint bigon (twice), 
we see that: 

S{A) ■ S{BC) ■ S{X) = S{A) ■ S{X') ■ S{BC') 
= S{X")-S{A')-S{BC'); 

and similarly S{C) ■ S{AB) ■ S{X) = S{X") ■ S{A') ■ S{BC") . The inductive 
step now follows easily. 

Having verified Property (S-13]) for rectangles whose sides have standard orienta- 
tion, it remains to see that the defining property remains true as the orientations 
of the sides are reversed. There are two subcases: either the reversed side is 
shared by 0i and (/>2, or it is not, see Figure [301 

First we turn to the case where the reversed edge is not shared; this appears on 
the left in Figure l30l In the notation from that figure, our aim is to show that 
if S{C) ■ S{AB) = S{A) ■ S{BC), then S{CY) ■ S{ABX) = S{A) ■ S{BCXY). 
This follows from the facts that: 

S{C) ■ S{AB) ■ S{XYZ) = -S{C) ■ S{YZ) ■ S{ABX) 

= S{Z) ■ S{CY) ■ S{ABX) 

(by two applications of Property (S-EI for a rectangle and a bigon) and 

S{A) ■ S{BC) ■ S{XYZ) = -S{A) ■ S{Z) ■ S{BCXY) 

= S(Z) ■ S{A) ■ S{BCXY) 

(by two applications of Property (S-lHl); one for a rectangle and a bigon, and 
another for a pair of disjoint bigons). These two equations, together with 
the hypothesis that S{C) ■ S{AB) = S{A) ■ S{BC) , give S{CY) ■ S{ABX) = 
S{A) ■ S{BCXY). 

Finally, in the case where the reversed edge is shared, we use notation from the 
right on FigurelHOl We wish to show that the condition that S{A)-S{XY BC) = 
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Figure 31: Proof of Lemma 14. 171 Preservation of the boundary degeneration 
relation under orientation reversal of sides. 

-S{YC) ■ S{AXB) is equivalent to S{AX) ■ S{BC) = -S{C) ■ S{AXB). This 
fohows from the fact that 

S{A) ■ S{XYBC) ■ S{Z) = -S{A) ■ S{XYZ) ■ S{BC) 

= S{YZ) ■ S{AX) ■ S{BC). 

□ 

Lemma 4.17 If ri and r2 are two rectangles so that (ri,r2) is an a- or 
13 -boundary degeneration, then S{r'i) ■ ^(rg) = ±1, where € w(ri) and 
r'2 G oj{r2) are oriented compatibly so that (r^ , is a boundary degeneration. 
Here, of course, 

f +1 if (r^jTg) is an a-boundary degeneration. 
1^—1 if {r[, r'2) is a (^-boundary degeneration. 

Proof First, we show that if ri and r2 intersect along some pair of edges, 
and r[ G and r'2 G uj{r2) are gotten from ri and r2 by reversing the 

orientation of one of the edges along which ri and r2 meet, then 

S{r,)-S{r2) = S{r',).S{r'2). (4.4) 

Following the conventions from Figure [5T| we can write vi = AB , r2 = C , and 
= A, r'2 = BC. Now, 

S{X) ■ S{AB) ■ S{C) = -S{A) ■ S{BX) ■ S{C) 
= S{A) ■ S{BC) ■ S{X) 
= ±S{X) 

= S{X) ■ S{BC) ■ S{A), 

verifying Equation (j4.4p in the case where we reverse the orientation along one 
of the edges where ri and r2 meet. 

We turn our attention now to Equation ()4.4p in the case where we reverse the 
orientation along one of the other edges of vi and r2 ■ Suppose, for definiteness. 
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Figure 32: Another part of the proof of Lemma I4.17L A and X are 

complementary rectangles, and so are B and Y . 

that the rightmost edges of ri and r2 are reversed in r[ and , while ri and 
r2 meet along their two horizontal edges, as in Figure [521 We write ri = A 
and r2 = X , so that = ^i? and r'2 = XY . 

Now, we know that 

S{C) ■ S{AB) = S{A) ■ S{BC) 
S{Z) ■ S{XY) = S{X) ■ S{YZ). 

On the other hand, notice that BC and Z represent, formally, the same bigon, 
as do C and YZ . Thus, we conclude that 

S{AB) ■ S{XY) = S{A) ■ S{B), 

as desired. □ 

Proof of Theorem 12.71 (and hence of Theorem II. ip Define the sign as- 
signment S on Tn by choosing a sign assignment on the bigons (as it is given by 
Proposition l4.3p . and independently on formal rectangles connecting formal gen- 
erators with constant sign assignment 1 (as it is described by Proposition I4.4p . 
Use Lemma 14.151 repeatedly for every rectangle with constant sign assignment 
1 to extend this partially defined function to S: J-n {il}- By Lemmas 14. 161 
and I4.17l this extension will be, indeed, a sign assignment. This argument then 
verifies the existence part of the theorem. 

Suppose now that S and S' are two sign assignments on J-'„ . According to 
Proposition 14.31 the two functions are gauge equivalent on the bigons. Let 
u: Qn ^ {il} be such a gauge equivalence. According to Proposition I4.4[ 
when restricted to the set of rectangles connecting formal generators with sign 
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profile constant 1, the two maps S and S' are gauge equivalent (on this set 
of formal generators). Consider such a gauge equivalence and let u' denote 
its unique extension to Qn as a restricted gauge equivalence. Now the gauge 
transformation v = u ■ u' : Qn ^ {^l} the property that and S' are 
identical on bigons and on rectangles connecting formal generators of constant 
sign profile 1. By the uniqueness of the extension results of Subsections 14.31 
and 14.41 this identity implies that = S' on Tn , concluding the proof of the 
uniqueness part of the theorem. □ 
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